Degradation of a quantum directional reference frame as a random walk 
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We investigate whether the degradation of a quantum directional reference frame through repeated 
use can be modelled as a classical direction undergoing a random walk on a sphere. We demonstrate 
that the behaviour of the fidelity for a degrading quantum directional reference frame, defined as 
the average probability of correctly determining the orientation of a test system, can be fit precisely 
using such a model. Physically, the mechanism for the random walk is the uncontrollable back-action 
on the reference frame due to its use in a measurement of the direction of another system. However, 
we find that the magnitude of the step size of this random walk is not given by our classical model 
and must be determined from the full quantum description. 



I. INTRODUCTION 

Reference frames are physical objects subject to the 
laws of physics like any other. Although it is com- 
mon, especially within quantum physics, to treat ref- 
erence frames as non-dynamical objects outside of the 
theory, there are a wide variety of situations where this 
assumption is not valid. Reference frames are quantifi- 
able resources [l|: they are non-trivial to prepare and 
to share 0, their imperfections can result in deleteri- 
ous consequences for performing high-precision measure- 
ments 

M, H H, and they can degrade with repeated 
use @, 0]- 

The issue of degradation of a reference frame is par- 
ticularly important for quantum computation, where a 
large number of high-precision measurements must be 
performed. In many implementations, such measure- 
ments are performed relative to a reference frame that 
is described by a finite quantum system; for example, 
a small-amplitude coherent state of the electromagnetic 
field [3, [1] , the proposed single-spin measurement tech- 
nique using magnetic resonance force microscopy Q, or 
the single-electron transistors used for measurement of 
superconducting qubits @. When measuring an ensem- 
ble of systems for which the mean polarization is precisely 
zero, the number of measurements for which a quantum 
reference frame for direction or for phase can be used has 
been shown to scale quadratically rather than linearly 
in the size of the reference frame @. This result pro- 
vides promise for the use of microscopic or mesoscopic 
reference frames in performing repeated high-precision 
measurements where degradation of the reference frame 
is significant, provided that quantum information is en- 
coded in states with zero mean polarization. 

In [7j, it was argued that this quadratic scaling be- 
haviour is the result of fluctuations in the polarization 
of the measured systems. A primary motivation for the 
current paper was to address the question of whether the 
quadratic scaling behaviour was a manifestation of the 



well known quadratic behaviour of a classical random 
walk's mean displacement. In this paper we answer this 
question in the negative. Although a classical random 
walk does capture the functional form of the degradation 
process, the step size of the walk (which is what ulti- 
mately determines the quadratic scaling of the longevity 
described above) must be determined from the full quan- 
tum description. Once the step size is fit to the quantum 
model, however, the classical random walk determines at 
least one measure of the frame's degradation perfectly. 

The degradation of a quantum directional reference 
frame (DRF) can be quantified by the decrease in mea- 
surement fidelity (the probability of correctly measuring 
a spin that is known to be aligned/anti-aligned with the 
frame) as a function of the number of previous measure- 
ments for which it has been used. Although the math- 
ematical framework for calculating the decrease in mea- 
surement fidelity has been established ((J , the simple con- 
nection with a random walk shown here provides two im- 
portant advantages. One advantage is that the random 
walk is easier to model so the incorporation of reference 
frame degradation into quantum computing simulations 
will be simplified by this random walk analogy rather 
than having to account for a large Hilbert space. The 
second advantage is that the random walk analogy pro- 
vides a simple and elegant conceptual framework for the 
the effects on reference frames by sequential measure- 
ments, which will make considerations of general prob- 
lems involving reference frame degradation easier to com- 
prehend and solve. 

The structure of the paper is as follows. In Sec. [Til 
we review the results of the degradation of a quantum 
DRF @|. In Sec. Hill we present a semi-classical model 
for a DRF. We demonstrate how a classical model with 
some uncertainty in its direction can be characterized by 
a probability distribution on a sphere. We initiate our 
semi-classical DRF in a probability distribution that is 
comparable to the quantum DRF in At this point, in 
order to introduce a degradation due to its use in mea- 
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surement, we construct a semi-classical measurement the- 
ory for the DRF based on two simple assumptions. We 
argue that this measurement theory leads to a spherical 
random walk on the probability distribution of this clas- 
sical DRF. Finally, we show that the form of the degrada- 
tion exactly matches that of quantum case found in [6( , 
and that a single fitted parameter - the classical step 
size - yields a value of the classical degradation that ex- 
actly matches the quantum. Conclusions are presented 
in Sec. QV1 



II. DEGRADATION OF A QUANTUM DRF 

In this section, we review the results of [6] , which char- 
acterize the degradation of a quantum DRF. The key 
result we will reproduce with a semi-classical model is 
the rate of decrease of the measurement fidelity in terms 
of the number of previous measurements for which the 
reference frame was used. 

We use a spin-j system for our quantum DRF, with 
Hilbert space HL,-. We choose the initial quantum state 
of the spin-j system to be p' ' = \j,j)(j,j\, which was 
determined in |6| to be the initial state that maximizes 
the initial success probability. (This quantum reference 
frame is aligned in the +z direction relative to a back- 
ground DRF, which is essentially a choice of gauge.) 

The systems to be measured against the quantum DRF 
will be spin-1/2 systems, each with a Hilbert space Hi/2- 
We consider the situation wherein the initial state of each 
such system is the completely mixed state 1/2, where 
/ is the identity operator on Hi/2- The use of maxi- 
mally mixed qubits corresponds to having no information 
about the state of the spin-1/2 systems prior to mea- 
surement. In particular, this condition ensures that the 
qubits have zero mean polarization with respect to the 
quantum DRF, i.e., the qubits and the quantum DRF are 
initially completely uncorrelated. (Note that, if the mea- 
sured systems have a non-zero mean polarization with 
respect to the DRF, even a very small one, the resulting 
measurements will induce a drift on the DRF resulting 
in a linear scaling [7[.) 

Our quantum DRF will be used to measure many such 
independent spin-1/2 systems sequentially. We shall as- 
sume trivial dynamics between measurements, and thus 
our time index will simply be an integer specifying the 
number of measurements that have taken place. The 
state of the DRF following the n th measurement is de- 
noted // n ) , with denoting the initial state of the DRF 
prior to any measurement. 

A measurement of the relative orientation of a spin-1/2 
particle to a spin-j system is represented by operators 
that are invariant under collective rotations. The mea- 
surement that provides the maximum information gain 
about the relative orientation between a spin-j and a 
spin-1/2 system has been determined in [Io| to be a mea- 
surement of the magnitude of the total angular momen- 
tum J 2 . That is, it is the two-outcome projective mea- 



surement {IT + = iTj +1 /2,II_ = Hj_i/ 2 } on Wj ® H1/2. 

The evolution of the DRF will depend on the mea- 
surement record. In general, even if one keeps the en- 
tire measurement record and determines the conditional 
state of the DRF based on this record, there will be a 
degradation of the DRF (specifically, a non-unitary evo- 
lution of the reduced density matrix describing the DRF) 
due to entanglement between the state of the DRF and 
the measured spins. The magnitude of this degrada- 
tion will depend explicitly on the measurement record. 
In order to quantify the expected (or average) degrada- 
tion, we consider averaging over all possible measurement 
records. Note that this averaging is equivalent to dis- 
carding the measurement record, and we consider this 
expected degradation in what follows. We note that an 
interesting avenue for future work would be to address 
the worst-case scenario as opposed to the average case. 

The evolution of the quantum DRF as a result of the 
n th measurement is 

p (n+1) =£{ P [n) ) (1) 
where the superoperator £ is given by 

£(p) = Tr s ( n c (p®//2)n c ), (2) 

ce{+,-} 

with Trs the partial trace over Hi/ 2- 

The map £ can be written using the operator-sum rep- 
resentation [ll| as 

£{P) = \ E E « b P E al (3) 
a,be{0,l} 

where E^ b = (a|IT c |&) is a Kraus operator on HL,- and 
{|0), |1)} is a basis for Hi/ 2 . These operators can be 
straightforwardly determined in terms of Clebsch-Gordon 
coefficients. The resulting evolution has not been solved 
analytically; a closed-form solution for the limiting case 
j 3> 1 is presented in Ref. |6j. 

We quantify the quality of a quantum DRF as the av- 
erage probability of a successful estimation of the orien- 
tation of a fictional "test" spin-1/2 system which is, with 
equal probability, either aligned or anti-aligned with the 
background +z-axis. Denote the pure state of the test 
spin-1/2 system that is aligned (anti-aligned) with the 
initial DRF by |0) (|1)). For a spin-1/2 system prepared 
in the state |0) or |1) with equal probability, the average 
probability of success using a quantum DRF state p is 

Fq = ~Tr fl (p(£+ + E n j) , (4) 

where the subscript Q denotes that this is a fully quan- 
tum result. We denote this quantity as the quantum av- 
erage measurement fidelity. 

Although Eq. ^ has not been solved analytically, it is 
still possible to obtain an exact expression for the evolu- 
tion of the quantum average measurement fidelity under 
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this evolution. In 0] , it is found that the solution for p^> , 
given the initial state — yields a quantum 

average measurement fidelity Fq(u) that decreases with 
n as 

F ^ = 2 + 27Tl( 1 -(27TIF) ■ (5) 

This expression, which we emphasize is exact, implies 
that the number of measurements for which an DRF is 
useful increases quadratically with j, the size of the ref- 
erence frame. 



we have 

oo 

P {9) =Y, ciPt{cos9) . (8) 

Two Legendre polynomials that will play a major role in 
what follows are Pq(x) = 1 and P\(x) = x. The inner 
product 

£smm piicosm {cos9) = _±_ 5u , ( (9) 

will also be useful. 



III. A SEMI-CLASSICAL MODEL 

In this section, we demonstrate that the complete 
quantitative behavior of the degradation of a DRF can 
be modeled as an ideal DRF undergoing a (classical) ran- 
dom walk on the sphere. For such a description, we will 
develop a semi-classical measurement theory - one that 
describes measurement with respect to an ideal reference 
frame about which there is some classical uncertainty, 
and which includes a back-action due to the measure- 
ment that randomly "kicks" the reference frame, yielding 
a random walk. 



A. Probability distributions of a DRF 

Consider an ideal classical DRF. (This DRF could be 
realized, say, by a spin system as described above with 
j — > oo.) The possible configurations of this DRF are 
described by the unit sphere, S 2 , with coordinates (8, (f>) 
given by the polar angle 8 G [0, n] and the azimuthal 
angle (f> € [0, 2ir). Such an ideal classical DRF allows for 
projective measurements to be performed in the angular 
momentum basis defined by (#, 4>) . 

To model degradation of an ideal classical DRF, we 
consider classical probability distributions p(8, 4>) on the 
unit sphere S 2 . These probability distributions describe 
the experimenter's knowledge about the orientation of 
the classical DRF. The usual properties of probability 
distributions must apply, namely normalisation and pos- 
itivity: 

p(0,4>)>0 V(li)eS ! . (7) 

All functions on the sphere can be expanded in terms 
of spherical harmonics Yj> m (9,<f)). In this paper, we will 
only make use of distributions that are azimuthally sym- 
metric, i.e., distributions that do not depend upon the 
azimuthal angle <p. Such distributions can be expanded 
in terms of the spherical harmonics with m = 0. Because 
Yio is proportional to the Legendre polynomial P^(cos#), 



B. An initial distribution comparable with a finite 
quantum DRF 

We will initiate our classical DRF (at n = 0, prior 
to the first measurement) aligned in the +z direction, 
just as in the fully quantum description. (Again, this is 
essentially a choice of gauge.) Also, we choose an ini- 
tial probability distribution that has classical uncertain- 
ties comparable with those of the initial quantum state 
= |jjj)0'jj| that was used in Sec. [TTJ Noting that 
is invariant under rotations about the z-axis, the 
initial classical distribution should also be so, i.e., inde- 
pendent of (j). To this end, we choose the initial classical 
distribution to be 

p(°)(0) = (4j-|-l)[cos(0/2)] 8j . (10) 

Equation (|10p is a valid probability distribution, satisfy- 
ing Eqs. ([6]) and ([7]), and which we now argue has the 
correct angular uncertainties, comparable with those of 
the quantum state \j,j). 

The state l^j) can be viewed as an SU(2) coher- 
ent state [HI, [l3[ and saturates the angular-momentum 
uncertainty relations (AJ x ) 2 (AJ y ) 2 > j(J z ) 2 , with 
(AJ X ) 2 — (AJy) 2 — j/2. The angular uncertainty (vari- 
ance) of the state \j,j), then, is {AO) 2 = (AJ X ) 2 /(J Z ) 2 = 
V(2j). ^ 

The distribution p(9) possesses the same angular vari- 
ance, as follows. For small 9 and large j, we can use the 
approximation [l4| 

[cos(0/2)] 8j '^exp(-^ 2 ). (11) 

Viewed as a Gaussian distribution for small 9 7 this has 
variance a 2 — l/(2j). Thus, the probability distribution 
of Eq. (TTUJ) is (i) aligned along the +z-direction, (ii) az- 
imuthally symmetric, and (iii) has angular uncertainties 
that are equal to those of the quantum state |j, j). 

C. Semi-classical measurement theory 

We now introduce a semi-classical measurement theory 
that allows us to calculate the probability of correctly 
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measuring a known spin, either aligned or anti-aligned 
with the background z-axis, using an ideal classical DRF 
with an uncertainty in its direction (i.e., described by a 
probability distribution) . 



1. Measurement fidelity 

The measurement of a single spin- 1/2 particle rela- 
tive to an ideal classical DRF aligned along the +z- 
axis can be described as a projective measurement of 
the qubit in the {|0), |1)} basis. If this ideal classi- 
cal DRF is misaligned by a known angle 9 relative to 
the background + z-axis, the measurement of a spin- 
1/2 particle relative to this misaligned DRF is also de- 
scribed by a projective measurement but now in the basis 
{(cos(0/2)|O> + sin(0/2)|l)), (cos(0/2)|l) - sin(0/2)|O))}. 
Consider a spin- 1/2 particle that is known to be aligned 
with the background +z-axis. The probability that a 
measurement of this particle relative to the misaligned 
frame will yield the correct result is P = (1 + cos6*)/2 = 
cos 2 9/2. Thus, a misalignment of an ideal classical DRF 
leads to a finite probability of error when measuring the 
direction of objects that are known to be aligned (or anti- 
aligned) to the z-axis. 

Now consider extending this measurement theory to an 
ideal classical DRF with a distribution of misalignments 
p(9) compared to the background z-axis. The probability 
of correctly measuring the direction of a spin-1/2 particle 
that is known to be aligned or anti-aligned to the z-axis 
is given by 



Fn = 



* sm9d9 



p(9) cos 2 (0/2) , 



(12) 



which we will call the classical average measurement fi- 
delity. 

We can expand p(9) in the basis of Legendre polyno- 
mials as in Eq. ([5]). Because cos 2 (6>/2) can be simply ex- 
pressed in terms of Legendre polynomials as cos 2 (9/2) = 
i(Po( cc, s#) + -Pi(cos #)), and because the Legendre poly- 
nomials form an orthogonal basis, the classical average 
measurement fidelity depends only upon the £ = and 
I = 1 terms, i.e., 

sin 9d9 , . \ 9 , , . 

F C = / —r— CiPt(cos6)) cos 2 (0/2) 

= E c * [ S -^Y^ P ^ cos ^ i( p o(cosfl) +P 1 (cos( 



i(c + ±Cl 



(13) 



We note that this classical average measurement fi- 
delity Fc can be compared directly with the quantum 
average measurement fidelity Fq: both quantify the av- 
erage probability of a successful estimation of a known 
spin that is either aligned or anti-aligned with the +z- 
axis. 



2. Back-action 

Our semi-classical measurement theory will also incor- 
porate a form of back-action on the reference frame, i.e., 
an uncontrollable disturbance of the direction of the ref- 
erence frame as the result of a measurement. A natural 
model for this back-action is as follows: as a result of a 
measurement of a spin, the state of the DRF is "kicked" 
in a random direction (sampled uniformly from the in- 
terval [0, 2tt)) by a fixed angular distance a. Repeated 
measurements using this DRF, then, can be modeled by 
a random walk on the sphere. 

We note that the step size a is a free parameter in our 
measurement theory; it will be determined by fitting the 
behavior with the fully quantum evolution. However, it 
would be natural for this step size to vary as the ratio of 
the size of the system being measured to the size of the 
reference frame. In the quantum scenario that we wish to 
model, where Hj is the angular momentum of the quan- 
tum reference frame and h/2 is the angular momentum 
of the spin-1/2 systems being measured, this ratio scales 
as 1/j. We will find that our fit to the quantum model 
agrees with this intuition. 



D. Classical random walk on the sphere 

We now consider the evolution of a probability distri- 
bution p undergoing a random walk on the sphere [l5| . 
Let the initial distribution be denoted p^°\ and denote 
the distribution after n steps by p^ 1 ' . Our random walk 
on the sphere is defined such that, at each step, it is 
equally probable to make a step of fixed angular size a 
in any direction. The evolution of the probability distri- 
bution undergoing the random walk is then given by 



P 



(n+l). 



= [A aP 



(nh 



(14) 



where the operator A a averages its operand over all 
points that are one angular step a away from the tar- 
get point (9, </>). For example, if the initial distribution is 
a delta- function ps(9,(j>) = 6(9) at the north pole, after 
one step the distribution is the uniform average over the 
ring of points {(a, </>) | </> e [0, 2ir)}. 

Because the average of a sum is the sum of the aver- 
ages, A a is linear and can be diagonalized. Assuming 
the step size a is fixed, the eigenfunctions are the spher- 
ical harmonics, with eigenvalues given by the Legendre 
polynomials [la ]. 



[A a Y £m }(9,^) =P £ (cosa)Y im (9,0). 



(15) 



If we expand an initial azimuthally-symmetric distri- 
bution p( ' (9) , expressed in the basis of Legendre poly- 
nomials as 



p(°)(0)=E4 O) P £ (cos 



(16) 



1=0 
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then the distribution after an n-step random walk is given 
by 

oo 

pM(0) =J2cf ) Pt(cosd)[Pi(cosa)] n . (17) 

1=0 
(n) 

The coefficients c\ for the distribution at any timestep 
n are therefore given in terms of the initial coefficients as 

4 n) =4 0) [P,(cosa)]". (18) 
This provides us with the classical evolution of the DRF. 



E. Fitting the quantum degradation to a random 
walk 

We now consider how the distribution p(°>(9) of 
Eq. (fTU|) . undergoing a random walk on the sphere with 
angular step size a, serves as a DRF according to the clas- 
sical average measurement fidelity as a figure of merit. 

For the distribution (9) of Eq. (fTO)) expressed as an 
expansion in terms of Legendre polynomials as in Eq. JHJ), 
the first two coefficients are found to be 



,(o) 



1 



6j 



2j + l 



(19) 



The first two coefficients after n steps of the random walk 
are given by Eq. (fT8| to be 



» 



1, c\ 



(n) 



6j 



2.7 + 1 



(20) 



The classical average measurement fidelity after n steps, 
using Eq. (fT3|) . is thus 



F c (n)= 1 - + ^L_cos^a. 



(21) 



We note that this fidelity is precisely equal to that of the 
fully-quantum case, given by Eq. ((5]), if the step size a of 
the random walk is given by 



cos a = 1 



(2j + 1) 



(22) 



As argued above, the dependence on j of this step size 
appears reasonable, satisfying a ~ 1/j for large j. How- 
ever, we emphasize that this parameter is obtained from 
the full quantum theory, as it is the fundamental quan- 
tum back-action that determines its magnitude. 

Given that the classical model reproduces the average 
measurement fidelity of the quantum model exactly, i.e., 
to all orders in 1/j when a step size given by Eq. (|2"2l is 
used, it is natural to question whether the full quantum 
evolution of the DRF is captured by our semi-classical 
model. Specifically, one might naively suggest that an 
initial SU(2) coherent state |j, j) undergoing a random 
walk on the sphere with step size (|22l) would yield a mixed 



quantum state of the DRF that provides a solution to the 
quantum evolution of Eq. ([3]). Surprisingly, this is not 
the case: we have checked numerically that solutions to 
Eq. ([3]) cannot be expressed as convex combinations of 
SU(2) coherent states. Thus, we emphasize that, while 
the degradation (as quantified by the average measure- 
ment fidelity) is captured precisely by our semi-classical 
model, the full evolution of the quantum DRF is not. 



IV. CONCLUSIONS 

We have shown here that, given a suitable initial clas- 
sical distribution for the misalignment of an ideal DRF 
and a reasonable semi-classical measurement theory that 
incorporates back-action, the exact expression of the de- 
creasing measurement fidelity describing the degradation 
of a quantum DRF is reproduced by a classical random 
walk using a single fitted parameter - the step size of the 
random walk. 

As the step size was fitted to the back-action from 
the full quantum result, a semi-classical argument on its 
own does not precisely explain the quadratic scaling of a 
reference frame's longevity [f|. However, one can provide 
an heuristic argument for quadratic scaling. Note that, 
at least in the case of a directional reference frame, it is 
the 1/j behavior of the angle a, that leads to quadratic 
scaling. The simple classical picture of adding a small 
vector randomly to a vector of length j shows that the 
angle a between the resulting sum of vectors and the 
original vector will scale as 1/j, leading to a quadratic 
scaling in longevity. 

We emphasize that our results are applicable only to 
the case where the measured systems have zero mean 
polarization relative to the DRF. A natural extension of 
this work would be to incorporate into this analysis the 
linear drift of the DRF that occurs when this polariza- 
tion is non-zero. Such a drift would be straightforward 
to incorporate into the classical random walk. The key 
challenge appears to be the derivation of an analytical 
expression for Eq. ([5]) for the case of non-zero bias. 

We note that, in modeling the quantum DRF with a 
semi-classical model, the classical analogue of the quan- 
tum state of the frame was a probability distribution over 
possible classical configurations, i.e., a state of knowl- 
edge about the orientation of a classical DRF. This was 
true even for the initial pure quantum state |j, j). View- 
ing quantum states as states of knowledge, analogous to 
classical probability distributions, is the principle tenet 
of the epistemic view of quantum states [l6l Uj\ . Our 
results provide further potential for advancing this re- 
search program. First, our results demonstrate that, for 
the specific case of measurements relative to a classical 
DRF, the degradation of the measurement fidelity is de- 
scribed by a hidden-variable model. In addition, our re- 
sults highlight the importance of incorporating a form of 
back-action into the measurement theory within such a 
hidden-variable model. The existence (and necessity) of 
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back-action associated with measurement is also a feature 
of "toy" models based on the principles of the epistemic 
view that reproduce quantum-like phenomena ]1T\ . 
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